a. 



,09/720 35 3 



VERTRAG eVER DIE INTERNATIONALE ZUSAWENARBEIT 
AUF DEM GEBIET DES PATENTWESENS 

PCT 

INTERNATIONALER RECHERCHENBERICHT 

(Artikel 18 sowie Regein 43 und 44 PCT) 



Aktenzelchen dss Anmelders Oder Anwalts 

GR 99 P 6221 P 


WEITERES siehe Mitteilung uber die Ubermittlung des internationalen 

Recherchenberichts (Formblatt PCT/ISA/220) sowie, soweit 
VORGEHEN zutreffend, nachstehender Punkt 5 


Internationales Aktenzelchen 
PCT/DE 00/01086 


Internationales Anmeldedatum 
(T ag/Monat/Jahr) 

07/04/2000 


(Fruhestes) Prioritatsdatum (Tag/Monat/Jahr) 

30/04/1999 


Anmelder 

SIEMENS NIXDORF et al . 



Dteser internationale Recherchenbericht wurde von der Internationalen RecherchenbehCrde erstellt und wird dem Anmelder gemaB 
Artikel 18 ubermittelt. Eine Kopie wird dem Internationalen Biiro ubermittelt. 

Dieser internationale Recherchenbericht umfaBt insgesamt _2 Blotter. 

[X] Daruber hinaus liegt ihm jeweils eine Kopie der in diesem Bericht genannten Unterlagen zum Stand der Technik bei. 



1 . Grundlage des Berichts 

a. Hinsichtlich der Sprach© ist die internationale Recherche auf der Grundlage der internationalen Anmeldung in der Sprache 
durchgefuhrt worden, in der sie eingereicht wurde. sofern unter diesem Punkt nichts anderes angegeben ist. 

I I Die internationale Recherche ist auf der Grundlage einer bei der BehCrde eingereichten Ubersetzung der internationalen 
Anmeldung (Regel 23.1 b)) durchgefuhrt worden. 

b. Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotid- und/oder Aminosauresequenz ist die internationale 
Recherche auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das 

I I in der internationalen Anmeldung in Schriflicher Form enthalten ist. 

I I zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 

I I bei der BehOrde nachtrSglich in schriftJicher Form eingereicht worden ist. 

I I bei der Behdrde nachtragfich in computerlesbarer Form eingereicht worden ist. 

I I Die Erkiarung, daB das nachtragltch eingereichte schriftliche Sequenzprotokoil nicht uber den Offenbarungsgehatt der 
internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

I I Die Erkiarung, daf3 die in computerlesbarer Form erfaRten Informationen dem schriftlichen Sequenzprotokoil entsprechen, 
wurde vorgelegt, 

2. 1^ Bestimmte Anspruche haben sich als nicht recherchierbar erwiesen (siehe Feld I). 

3. Mangelnde Einheitllchkeit der Erfindung (siehe Feld II). 

4. Hinsichtlich der Bezelchnung der Erfindung 

Pn wird der vom Anmelder eingereichte Wortlaut genehmigt. 
I I wurde der Wortlaut von der BehCrde wie folgt festgesetzt: 



Hinsichtlich der Zusammenfassung 

wird der vom Anmelder eingereichte Wortlaut genehmigt. 

I , wurde der Wortlaut nach Regel 38.2b) in der in Feld III angegebenen Fassung von der Beh6rde festgesetzt. Der 

I I Anmelder kann der Behdrde innerhalb eines Monats nach dem Datum der Absendung dieses internationalen 

Recherchenberichts eine Stellungnahme vorlegen. 

Folgende Abbildung der Zeichnungen ist mit der Zusammenfassung zu verdffenUichen: Abb. Nr. _J 



pT] wie vom Anmelder vorgeschlagen keine der Abb. 

I I weil der Anmelder selbst keine Abbildung vorgeschlagen hat. 
I I weil diese Abbildung die Erfindung besser kennzelchnet. 



Formblatt PCT/iSA/210 (Blatt 1) (Juli 1998) 



FmTent cooperation TREA I Y 



EO/US 
PCT/DEOO/01086 



From the INTERNATIONAL BUREAU 



PCT 

NOTIFICATION OF ELECTION 
(PCT Rule 61 .2) 


To: 

Commissioner 

US Department of Commerce 
United States Patent and Trademark 
Office, PCT 

2011 South Clark Place Room 

Arlington, VA 22202 
ETATS-UNIS D'AMERIQUE 

in its capacity as elected Office 


Date of mailing: 

09 November 2000 (09.1 1 .00) 




International application No.: 

PCT/DEOO/01086 


Applicant's or agent's file reference: 
GR 99 P 6221 P 


Internationa! filing date: 

07 April 2000 (07.04.00) 


Priority date: 

30 April 1999 (30.04.99) 


Applicant: 

NOLTE, Michael 



1, The designated Office is hereby notified of its election nnade: 

I X| in the demand filed with the International preliminary Examining Authority on: 

25 August 2000 (25.08.00) 



I I in a notice effecting later election filed with the International Bureau on: 



2. The election 



□ 



was not 



made before the expiration of 19 months from the priority date or, where Rule 32 applies, within the time limit under 
Rule 32.2(b). 



The International Bureau of WlPO 


Authorized officer: 






34, chemin des Colombettes 






121 1 Geneva 20, Switzerland 


J. Zahra 




Facsimile No.: (41-22)740.14.35 


Telephone No.: (41-22)338.83.38 




Form PCT/IB/331 (July 1992) 




3628367 



04-DE2 13:26 MO 




UON:WINCOR PATt^TE PDB +49 5251 8-24669 flN:HUBER 

PATENT COOPERATION TREATY 



SEITE:02 
WO 00/67422 
PCT/DEOO/01086 



.LBUREAU . 



PCT 

m^irvrtnc iiuconiuiiMr^ THE APPLICANT OF THE 
COMMUNICATION OF THE INTERNATIONAL 
APPLICATION TO THE DESIGNATED OFFICES 

(PCT Rule 47.1(c). first sentence) 


WINCOR NIXDORF GMBH & CO. KG 
Heinz-Nixdorf-Ring 1 
D-33106 Paderborn 
ALLEMAGNE 


Deto of mailing (daY^month/yea rl 

09 November 2000 (09.1 1 00) 


Applicanf s or agBttts file roforence 
QR99P6221 P 


IMPORTANT NOTICE 


Intdmstional application No. 
PCT/DEOO/01086 


Internaiional filing date (dey/n^o nth/year) 
07 April 2000 (07.04.00) 


Pr'forfty date (day/month/yearj 
30 April 1999 (30.04.99) 


WINCOR NIXDORF GMBH & CO. KG et al 



inaccordance w.h Rule 47.1(c). thirdsentonce .^^^ 

2. The following designated Offices have waived the requirement for such a eommur»ication at this time: 

EP.NO 

The communication will be made to those Offices only upon their requ^^^^^^^^ those Offices do not require the 

applSo furnish 8 coBV of the international application (Rule 49.1 (a-bis)). 

3. Enclosed with this Notice is a copy of the international application as published by the International Bureau on 
08 November 2000 (09.1 1.00) under No. WO 00/67422 

REWINDER REGARDING CHAPTTER II (Article 31 (2)(a) and Rule 54.2) 

SininTAuthSrty before the expiration of 19 months from the priority date. 
It is the applicant's sole responsibility to monitor the 19-month time limit. 

Note that only an applicant who is a national or resident of a PCT Contracting State which is bound by Chapter II has the 
riShtto file a demand for international preliminary examination. 

REMINDER REGARDING ENTRY INTO THE NATIONAL PHASE (Article 22 or 39(1)) 



The International Bureau of WlPO 
34. chemin des Colombettos 
1211 Geneva 20, Switzerland 



Facsimile No. (41-22) 740.14.35 



Authorixed officer 

J. Zahra 

Telephone No. (41.22)338.83.38 



Form PCT/IB/30a (July 1996) 



3629289 



PATENT COOPERATION THRtrY 

PCT 

INTERNATIONAL PRELIMINARY EXAMINATION REPORT 
(PCT Article 36 and Rule 70) 



Applicant's or agent's file reference 
GR99P6221 P 


See Notification of Transmittal of International 
FOR FURTHER ACTION preliminary Examination Report (Form PCT/IPEA/4 16) 


International application No. 

PCT/DEOO/01086 


International filing date {day/month/year) 
07 April 2000 (07.04.00) 


Priority date {day/month/year) 

30 April 1999 (30.04.99) 


International Patent Classification (IPC) or national classification and IPC 
H04L 9/32 


Applicant 

WINCOR NIXDORF GMBH & CO. KG 



This international preliminary examination report has been prepared by this International Preliminary Examining 
Authority and is transmitted to the applicant according to Article 36. 



2. This REPORT consists of a total of 



^ sheets, including this cover sheet. 



This report is also accompanied by ANNEXES, i.e., sheets of the description, claims and/or drawings which have 
been amended and are the basis for this report and/or sheets containing rectifications made before this Authority 
(see Rule 70.16 and Section 607 of the Administrative Instructions under the PCT). 



These annexes consist of a total of _ 



sheets. 



3. 



This report contains indications relating to the following items: 
Basis of the report 
Priority 

Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 
Lack of unity of invention 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement , 



I 


I2SI 


II 


□ 


III 


□ 


IV 


□ 


V 




VI 


□ 


VII 




VIII 


□ 



Certain documents cited 

Certain defects in the international application 

Certain observations on the international application 



Techn 



Date of submission of the demand 

25 August 2000 (25.08.00) 


Date of completion of this report 

02 May 2001 (02.05.2001) 


Name and mailing address of the IPEA/EP 
Facsimile No. 


Authorized officer 
Telephone No. 



Form PCT/IPEA/409 (cover sheet) (January 1994) 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 

PCT/DEOO/01086 



1. Basis of the report 



1 . This report has been drawn on the basis of {Replacement sheets which have been Jumished to the receiving Office in response to an invitation 
under Article 14 are referred to in this report as "originally filed" and are not annexed to the report since they do not contain amendments.): 

I [ the international application as originally filed. 

^ the description, pages Li;* . as originally filed. 

pages , filed with the demand, 

pages , filed with the letter of 

pages , filed with the letter of 



^ the claims, 



the drawings, 



Nos. 

Nos. 

Nos. 

Nos. 

Nos. 

sheets/fig 
sheets/fig 
sheets/fig 
shcets/fig 



9(in part), 10 



1-8,9 (in part) 



, as originally filed, 

, as amended under Article 19, 

, filed with the demand, 
, filed with the letter of 
, filed with the letter of 



28 February 2001 (28.02.200n 



1/1 



, as originally filed, 
, filed with the demand, 
, filed with the letter of 



_ , filed with the letter of 



2. The amendments have resulted in the cancellation of: 

I I the description, pages 

I I the claims, Nos. 



I I the drawings, sheets/fig 



I I This report has been established as if (some of) the amendments had not been made, since they have been considered 
I — I to go beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70,2(c)). 



4. Additional observations, if necessary: 



Form PCT/IPEA/409 (Box I) (January 1994) 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



itemational application No. 
PCT/DE 00/01086 



V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



1 . Statement 

Novelty (N) 

Inventive step (IS) 
Industrial applicability (lA) 



Claims 
Claims 

Claims 
Claims 

Claims 
Claims 



1-10 



1-10 



1-10 



YES 
NO 
YES 
NO 

YES 
NO 



2. Citations and explanations 

CLAIMS 1, 9 



The application pertains to a method and a device for 
signing messages and authenticating signatures thereof. 

US-A-4 549 075 describes a method for preventing message 
falsification, a signature being formed with the 
assistance of symmetrical cryptography. Transmitters and 
receivers must have a common secret code that is stored 
securely . 

WO-A-93/21711 describes a method for detecting the 
unauthorized reimportation or alteration of any data 
whatsoever transmitted by a transmitter to a receiver. The 
signature allocated to the useful data is symmetrically 
encoded using a combination of coupling data 
characterizing the coupling between the transmitter and 
the receiver and random data generated by a random 
generator. An alteration of the transmitted message can be 
detected in that the code used to encode the signature 
does not correspond to the code obtained by the receiver 
during decoding; accordingly, the decoded signature leads 
to an incorrect result. 



Form PCT/IPEA/409 (Supplemental Box) (January 1994) 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



htemational application No. 
PCT/DE 00/0108'6 



In contrast, the control center and the receiver have a 
permanent and common master code, according to Claims 1 
and 9. The control center pre-generates a sequence number 
from which a signature code is generated by means of a 
one-way function. The two are made available to the 
transmitter in a secure manner. By means of the signature 
code, the transmitter forms a signature for the message 
and transmits it with the sequence number and a message to 
the receiver. By means of the one-way function, master 
code, and sequence number, the receiver then forms a test 
code to test the signature of the message. 

None of the available documents discloses such a method or 
device according to the features of Claims 1 and 9. 
Therefore, the subject matter of Claims 1 and 9 is 
regarded as novel and inventive (PCT Article 33(2) and 
(3) ) . 



CLAIMS 2-8, 10 



Dependent Claims 2-8 and 10 contain further details of 
said method according to Claim 1 and of the device as per 
Claim 9. Since they are dependent on Claims 1 and 9, they 
likewise meet the requirements pertaining to_ novelty and 
inventive step (PCT Article 33 (2) and (3)). 



Form PCT/IPEA/409 (Supplemental Box) (January 1994) 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



:mational application No. , 
PCT/DE 00/01086 



Supplemental Box 

(To be used when the space in any of the preceding boxes is not sufficient) 



Continuation of: VII 



Contrary to PCT Rule 5.1(a) (ii), the description does not 
cite search report citation WO-A-93/217 11 or indicate the 
relevant prior art disclosed therein. 
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VERTRAG UBEFTDIE INTERNATIONALE ZUSAIvTmENARBEIT AUF DEM 

GEBIET DES PATENTWESENS 

PCT 



INTERNATIONALER VORLAUFIGER PRUF 

(Artikel 36 und Regel 70 PCT) 




Aktenzeichen des Anmelders oder Anwalts 
GR99P6221 P 


siehe Mitteiiung uber die Ubersendung des internationalen 
WEITERES VORGEHEN vortaufigen Prutungsberichts (Formblatt PCT/IPEA/416) 


Internationales Aktenzeichen 
PCT/DEOO/01086 


Internationales Anme\6e6atjmCrag/Monat/Jahr) 
07/04/2000 


Prioritatsdatum (Tag/Monat/Tag) 
30/04/1999 


Internationale Patentklassifikation (IPK) Oder nationale Klassifikation und iPK 

H04L9/32 RECEIVED 
JUL 1 1 2001 


Anmelder 

wiNCOR NiXDORF GmbH & Co. KG et ai. Technology Center 21 00 



1 . Dieser internationale vorlaufige Prufungsbericht wurde von der mit der internationalen vorlaufigen Prufung beauftragten 
Behorde erstellt und wlrd dem Anmelder gemSB Artikel 36 ubermittelt. 

2. Dieser BERICHT umfaBt insgesamt 5 Blatter einschlieBlich dieses Deckblatts. 

S AuBerdem liegen dem Bericht ANLAGEN bei; dabei handelt es sich um Blatter mit Beschreibungen, Anspruchen 
und/oder Zeichnungen, die geandert wurden und diesem Bericht zugrunde liegen, und/oder Blatter mit vor dieser 
Behorde vorgenommenen Berichtigungen (siehe Regel 70.16 und Abschnitt 607 der Verwaltungsrichtlinien zum PCT). 

Diese Aniagen umfassen insgesamt 2 Blatter. 



3. Dieser Bericht enthalt Angaben zu folgenden Punkten: 



Grundlage des Berichts 



II 


□ 


III 


□ 


IV 


□ 


V 




VI 


□ 


VII 




VIII 


□ 



Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen TStigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

Bestimmte angefuhrte Untertagen 

Bestimmte Mangel der internationalen Anmeldung 



Datum der EInreichung des Antrags 
25/08/2000 



Datum der Ferttgstellung dieses Berichts 
02.05.2001 



Name und Postanschrift der mit der internationalen vorlaufigen 
Prufung beauftragten Behdrde: 
EuropSisches Patentamt 

D-80298 Munchen 
Tel. +49 89 2399 - 0 Tx: 523656 epmu d 

Fax: +49 89 2399 - 4465 



Bevollmachtigter Bediensteter 
Ferrari, J 

Tel. Nr. +49 89 2399 8803 



Formblatt PCT/IPEA/409 (Deckblatt) (Januar 1994) 



INTERNATIONALER VORLAUFIGER 

PRUFUNGSBERICHT Internationales Aktenzeichen PCT/DEOO/01 086 



I. Grundlage des Berichts 

1 . Hinslchtlich der Bestandteile der internationalen Anmeldung {Ersatzblatten die dem Anmeldeamt auf eine 
Aufforderung nach Artikel 14 hin vorgelegt warden, gelten im Rahmen dieses Benefits als "ursprunglich 
eingereicht" and sind ihm nicht beigefugt, weil sie f<eine Anderungen enthalten (Regeln 70, 16 und 70.17)): 
Beschreibung, Seiten: 



1-8 ursprungliche Fassung 



RECEIVED 

JUL 1 1 2001 

patentanspruche, Nr.: Technology Center 21 00 



9 (Tail), 10 ursprungliche Fassung 

1-8,9 (Tell) eingegangen am 28/02/2001 mit Schreiben vom 27/02/2001 

Zeichnungen, Blatter: 

1/1 ursprungliche Fassung 



2. Hinsichtlich der Sprache: Alle vorstehend genannten Bestandteile standen der Behorde in der Sprache, in der 
die Internationale Anmeldung eingereicht worden ist, zur Verfugung oder wurden in dieser eingereicht, sofern 
unter diesem Punkt nichts anderes angegeben ist. 

Die Bestandteile standen der Behorde in der Sprache: zur Verfugung bzw. wurden in dieser Sprache 
eingereicht; dabei handelt es sich um 

□ die Sprache der Obersetzung, die fur die Zwecke der internationalen Recherche eingereicht worden ist (nach 
Regel 23.1(b)). 

□ die Veroffentlichungssprache der internationalen Anmeldung (nach Regel 48.3(b)). 

□ die Sprache der Obersetzung. die fur die Zwecke der internationalen vorlaufigen Prufung eingereicht worden 
ist (nach Regel 55.2 und/oder 55.3). 

3. Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotid- und/oder Aminosauresequenz ist die 
Internationale vorlaufige Prufung auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das: 

□ in der internationalen Anmeldung in schriftlicher Form enthalten ist. 

□ zusammen mit der internationalen Anmeldung in computeriesbarer Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in computeriesbarer Form eingereicht worden ist. 

□ Die Erklarung, daB das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den 
Offenbarungsgehalt der internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

□ Die Erklarung, daB die in computeriesbarer Form erfassten Informationen dem schriftlichen 
Sequenzprotokoll entsprechen, wurde vorgelegt. 



Formblatt PCT/IPEA/409 (Felder l-VIII. Blatt 1) (Juli 1998) 



INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT 



Internationales Aktenzeichen PCT/DEOO/01 086 



4. Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 

RECEIVED 

□ Beschreibung, Seiten: 

□ Anspruche, Nr.: JUL 1 1 ?001 

□ Zeichnungen, Blatt: u i x 

^ Technology Center 21 00 

5. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 

angegebenen Grunden nach Auffassung der Behorde uber den Offenbarungsgehalt in der ursprunglich 
eingereichten Fassung hinausgehen (Regel 70.2(c)). 

(Auf Ersatzblatten die solche Anderungen enthatten, ist unter Punkt 1 hinzuweisen;sie sind diesem Bericht 
beizufugen). 

6. Etwaige zusatzliche Bemerkungen: 



V. Begriindete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

1. Feststellung 

Neuheit (N) Ja: Anspruche 1-10 

Nein: Anspruche 

Erfinderische Tatigkeit (ET) Ja: Anspruche 1-10 

Nein: Anspruche 

Gewerbliche Anwendbarkeit (GA) Ja: Anspruche 1-10 

Nein: Anspruche 



2. Unterlagen und Erklarungen 
siehe Beiblatt 



VII. Bestimmte Mangel der internationalen Anmeldung 

Es wurde festgestellt, da3 die Internationale Annneldung nach Form oder Inhalt folgende Mangel aufweist: 
siehe Beiblatt 



Formblatt PCT/IPEA/409 (Felder l-VIII, Blatt 2) (Jul! 1998) 



INTERNATIONALER VORLAUFIGER Internationales Aktenzeichen PCT/DEOO/01 086 
PRUFUNGSBERiCHT - BEIBLATT 



Bemerkungen zum Absatz V.: 

ANSPRUCHE 1,9 

Die Anmeldung betrifft ein Verfahren bzw. Einrichtung zur Signierung und Signa- 
turpriifung von Nachrichten. 

Dokunnent US-A-4 549 075 beschreibt ein Verfahren zur Falschungssicherung 
von Nachrichten wobei mit Hilfe von symmetrischer Kryptographie eine Signatur 
gebildet wird. Absender und Empfanger miissen hierbei uber einen gemeinsamen 
geheimen Schlussel verfugen der sicher gespeichert sein nnu3. 

Dokument WO 93/2171 1 beschreibt ein Verfahren zum Erkennen einer unberech- 
tigten Wiedereinspielung bzw. Anderung beliebiger von einem Sender zu einem 
Empfanger iibertragener Daten. Hierzu wird die den Nutzdaten zugeordnete Sig- 
natur symmetrisch unter Verwendung einer Kombination von die Kopplung zwi- 
schen Sender und Empfanger kennzeichnenden Kopplungsdaten und von einem 
Zufallsgenerator erzeugten Zufallsdaten verschlusselt. Eine Anderung der uber- 
tragenen Nachricht kann dadurch erkannt werden, daB der zur Verschlusselung 
der Signatur verwendete Schlussel nicht dem bei der Entschliisselung beim Em- 
pfanger gewonnenen Schlussel entspricht und somit die entschlusselte Signatur 
zu einem falschen Ergebnis fiihrt. 

Im Gegensatz hierzu, haben gemaB Anspruch 1, bzw. 9 die Zentrale und der Em- 
pfanger einen permanenten gemeinsamen Hauptschlussel. Die Zentrale erzeugt 
vorab eine Sequenzzahl und aus dieser mittels einer Einwegfunktion einen Sig- 
nierschlussel. Beides wird gesichert dem Absender bereitgestellt. Der Absender 
bildet mittels des Signierschlussels eine Signatur der Nachricht und sendet sie mit 
Sequenzzahl und Nachricht an den Empfanger. Der Empfanger bildet dann mittels 
Einwegfunktion, Hauptschlussel und Sequenzzahl einen Priifschlussel und pruft 
damit die Signatur der Nachricht. 

Keines der verfugbaren Dokumente offenbart ein solches Verfahren, bzw. Ein- 
richtung, gemaB den Merkmalen des Anspruchs 1 , bzw. 9. Neuheit sowie erfin- 



Formblatt PCT/Beiblatt/409 (Blatt 1) (EPA-April 1997) 



INTERNATIONALER VORLAUFIGER Internationales Aktenzeichen PCT/DEOO/01 086 
PRUFUNGSBERICHT - BEIBLATT 



derische Tatigkeit inn Sinne des Artikels 33(2), (3) PCT des Gegenstands des 
Anspruchs 1 sowie 9 wird somit anerkannt. 



ANSPRUCHE 2-8, 10 

Die abhangigen Anspruche 2 bis 8 und 10 entlialten weitere Details des genann- 
ten Verfahrens gema3 Anspruch 1, bzw. der Einrichtung gemaB Anspruch 9. Da 
diese vonn Anspruch 1 bzw. 9 abhangig sind, erfullen sie ebenfalls die Erfordernis- 
se gemaB Artikel 33 PCT beziigiich Neuheit und erfinderisclier Tatigkeit. 



Bemerkungen zum Absatz Vil.: 



\m Widerspruch zu den Erfordernissen der Regel 5.1 a) ii) PCT wird in der Be- 
schreibung weder der in dem inn Reclnerclnenbericht zitierten Dokument WO 
93/2171 1 offenbarte einschlagige Stand der Technik noch dieses Dokument 
selbst angegeben. 



Formblatt PCT/Beiblatt/409 (Blatt 2) (EPA-April 1997) 



DE 000001086 
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Patentanspruche 

Verfahren zur Signiemng einer Nachricht (22) durch ei- 
nen Absender (2 0) und Priifung der Signatur durch einen 
Empf anger, wobei eine Zentrale (10) und ein Empf anger 
(30) liber einen geheimen gemeinsamen Hauptschliissel 
(11, 11') verfiigen, mit den Merkinalen: 

- Die Zentrale (10) 

* erzeugt eine Sequenzzahl (12) und 

* aus dieser unter Verwendung des Hauptschlussels 
(11) mittels einer E inweg- Vers chlus slung (13) einen 
Signierschlussel (14) und 

* stellt dem Absender den Signierschlussel (14) be- 
reit ; 

- der Absender (20) 

* bildet mittels des Signierschliissels (14) eine Si- 
gnatur (22c) liber die Nachricht (21, 2 2c) und 

* sendet an den Empf anger einen Nachricht ensatz (22) , 
der zumindest die Nachricht (22b) und die Signatur 
(22c) , enthalt . 

- Der Empf anger (3 0) 

* bestiramt die Sequenzzahl {22a'), 

* bildet dea mittels der Einweg-Verschliis slung (13*) 
und dem Hauptschliissel (11') einen Priif schliissel 
(14') und 

* priift damit die Signatur (22c) der Nachricht. 

Verfahren nach Anspruch 1, wobei die Sequenzzahl (12, 
22a, 22a') zusammen mit dem Signierschlussel (14) von 
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der Zentrale an den Absender (20) iibergeben und von 
diesem uber den Datensatz (22, 22') an den Empf anger 
iibergeben wird. 

Verfahren nach Anspruch 1, wobei die Sequenzzahl (12) 
durch einen Generator synchron zu der Anzahl der ver- 
wendeten Signier- bzw. Priif sdiliissel in der Zentrale 
(10) nnd bei dem Empf anger erzeugt wird. 

Verfahren nach Anspruch 1, wobei die Sequenzzahl (12) 
durch einen Generator synchron zu der Anzahl der ver- 
wendeten Signier- bzw. Priif schliissel in der Zentrale 
(10) und bei dem Absender erzeugt und iiber den Daten- 
satz (22, 22') an den Empf anger iibergeben wird. 
Verfahren nach einem der vorhergehenden Anspriiche, wo- 
bei die Sequenzzahl durch einen Generator fiir Pseudo- 
Zuf allszahlen erzeugt wird. 

Verfahren nach einem der vorhergehenden Anspriiche, wo- 
bei als Einweg-Verschliisslung die Verschliisselung der 
Sequenzzahl mittels des Hauptschliissels verwendet wird. 

Verfahren nach einem der vorhergehenden Anspriiche, wo- 
bei die Zentrale (10) vorab mehrere Signierschliissel 
(14) erzeugt und diese, ggf . so fern zweckmaSigr gemein- 
sam mit den zugehorigen Sequenzzahlen (12), an den Ab- 
sender (3 0) iibermittelt . 

Verfahren nach einem der vorhergehenden Anspriiche, wo- 
bei der Empf anger (3 0) eine Liste bereits verwendeter 
Sequenzzahlen fiihrt und bereits verwendete Sequenzzah- 
len abweist. 

Einrichtung zur Signierung einer Nachricht (22, 22'), 
die von einem Absender (20) an einen Empfanger (30) ge- 
schickt wird, mit den Merkmalen: 
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